package 二叉树练习题;

public class E如何判断两棵二叉树是否相等 {

    /**
     *
     */
    public static boolean isEqual(BiTNode root1, BiTNode root2) {
        if (root1 == null && root2 == null) {
            return true;
        }

        if (root1 == null || root2 == null) {
            return false;
        }
        if (root1.data == root2.data) {
            return isEqual(root1.lchild, root2.lchild)
                    && isEqual(root1.rchild, root2.rchild);
        } else {
            return false;
        }
    }

    public static void main(String[] args) {
        BiTNode root1 = D如何求一棵二叉树的最大子树和.constructTree();
        BiTNode root2 = D如何求一棵二叉树的最大子树和.constructTree();
        boolean f = isEqual(root1, root2);
        System.out.println(f);
    }
}
